High order operator splitting methods based on an integral deferred correction framework
نویسندگان
چکیده
Integral deferred correction (IDC) methods have been shown to be an efficient way to achieve arbitrary high order accuracy and possess good stability properties. In this paper, we construct high order operator splitting schemes using the IDC procedure to solve initial value problems (IVPs). We present analysis to show that the IDC methods can correct for both the splitting and numerical errors, lifting the order of accuracy by r with each correction, where r is the order of accuracy of the method used to solve the correction equation. We further apply this framework to solve partial differential equations (PDEs). Numerical examples in two dimensions of linear and nonlinear initial-boundary value problems are presented to demonstrate the performance of the proposed IDC approach.
منابع مشابه
Comments on High Order Integrators Embedded within Integral Deferred Correction Methods
Spectral deferred correction (SDC) methods for solving ordinary differential equations (ODEs) were introduced by Dutt, Greengard and Rokhlin, [3]. In this paper, we study the properties of these integral deferred correction methods, constructed using high order integrators in the prediction and correction loops, and various distributions of quadrature nodes. The smoothness of the error vector a...
متن کاملHigh order schemes based on operator splitting and deferred corrections for stiff time dependent PDEs
We consider quadrature formulas of high order in time based on Radau–type, L–stable implicit Runge–Kutta schemes to solve time dependent stiff PDEs. Instead of solving a large nonlinear system of equations, we develop a method that performs iterative deferred corrections to compute the solution at the collocation nodes of the quadrature formulas. The numerical stability is guaranteed by a dedic...
متن کاملArbitrary order Krylov deferred correction methods for differential algebraic equations
In this paper, a new framework for the construction of accurate and efficient numerical methods for differential algebraic equation (DAE) initial value problems is presented. The methods are based on applying spectral deferred correction techniques as preconditioners to a Picard integral collocation formulation for the solution. The resulting preconditioned nonlinear system is solved using Newt...
متن کاملHigh-Order Multi-Implicit Spectral Deferred Correction Methods for Problems of Reactive Flow ?
Models for reacting flow are typically based on advection-diffusion-reaction (A-D-R) partial differential equations. Many practical cases correspond to situations where the relevant time-scales associated with each of the three sub-processes can be widely different, leading to disparate time-step requirements for robust and accurate timeintegration. In particular, interesting regimes in combust...
متن کاملSemi-implicit Integral Deferred Correction Constructed with Additive Runge-kutta Methods
In this paper, we consider construct high order semi-implicit integrators using integral deferred correction (IDC) to solve stiff initial value problems. The general framework for the construction of these semi-implicit methods uses uniformly distributed nodes and additive RungeKutta (ARK) integrators as base schemes inside an IDC framework, which we refer to as IDC-ARK methods. We establish un...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comput. Physics
دوره 294 شماره
صفحات -
تاریخ انتشار 2015